package com.itheima.test;

public class Fbnq {
    public static void main(String[] args) {
        //目标：使用递归求出斐波那契中第n个数的值\
        //拓展：波那契中前十个数  for
        for (int i = 1; i <=10 ; i++) {
            System.out.print(fbnq(i) +"\t");
        }

        //  1   1  2  3  5  8  13  21...  fbnq(n)
        //  1   2  3  4  5  6  7   8  ->n
      // 规律：从第三个数开始，包括第三个数的值等于前两个数的值之和
    }
    //定义一个方法用于斐波那契中第n个数的值
    //          fbnq(1)+ fbnq(2)  = fbnq(3)
    //          fbnq(3-2)+ fbnq(3-1)  = fbnq(3)
    //          fbnq(n-2)+ fbnq(n-1)  = fbnq(n)

    public static int fbnq(int n){//n代表第几个数
        if(n==1 ||n==2){//前两个数
            return 1;
        }else {//从第三个数一致可以到无限大
            return  fbnq(n-1)+fbnq(n-2);
        }
    }

}
